Tömb feltöltése véletlen számokkal és az elemek elrendezése terítő rendezéssel, eljárások használatával (Terito.java)
public class Terito{
public static int n=10;
public static int[] a=new int[n];
public static int[] gyak=new int[90];
public static void feltolt(){
int i=0;
while(i<n){
a[i]=(int)(90*Math.random())+1;
i=i+1;
}
}
public static void kiir(){
int i=0;
while(i<n){
System.out.println(a[i]);
i=i+1;
}
}
public static void terito(){
int i,j;
j=0;
while(j<90){
Tömb rendezése terítő eljárással, úgy, hogy létrehozunk egy tömböt, mely elemeit kinullázzuk. Figyeljük meg, hogy a gyak tömb elemeinek száma megegyezik az a tömbben előforduló elemek maximális étrékével, azaz 90-el. A gyak tömbben az elemek gyakoriságát tároljuk el.
gyak[j]=0;
j=j+1;
}
i=0;
while(i<n){
A ciklus segítségével feljegyezzük a gyak tömbbe az a tömbben előforduló értékeket, úgy, hogy a gyak tömb indexét beállítjuk az a tömb elemének értékére és a gyak tömb aktuális elemének értékét megnöveljük.
gyak[a[i]]=gyak[a[i]]+1;
i=i+1;
}
i=0;
j=0;
while(j<90){
Visszaadjuk az a tömbbe az értékeket.
if(gyak[j]>0){
Végigmegyünk a gyak tömbbön és megvizsgáljuk, hogy az aktuális indexű elem értéke mennyi, mivel ez az előfordulás száma. Amekkora értékű, annyiszor helyezzük el az indexét az a tömbben. A ciklusban ezt az értéket csökkentjük, az a tömb indexét növeljük, így egymás után kerülnek az elemek tárolásra.
a[i]=j;
i=i+1;
gyak[j]=gyak[j]-1;
}
j=j+1;
}
}
public static void main (String[] args){
feltolt();
System.out.println("A szamok rendezes elott:");
kiir();
System.out.println(" ");
terito();
System.out.println("A szamok rendezes utan:");
kiir();
}
}
